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iitemerebicm OL Gdeccrmining the capacity of a facility, 
mmenmas the leet Ballistic Missile Scnool, to train sections 
Oz Students attending numerous distinct courses was con- 
Sidered as an optimizing problem, approachable in two phases, 
Simeciestirst piiase a linear programming model was developed 
BemmcctCTIHIMm.ne the maximum number of courses and the optimal 
mix of these courses which the scheol can convene in one yvear,. 
itmesemocel ancorvorates rescurce constraints, course content 
a ieronelts, ana the requirement to graduate a specified 


Mmimeecr OL Craimees over time. In the second phase, criteria 
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convenings ot each course into an annual schedule. A heuris- 
MEA GOaeiewwas presented to test such a schedule for 


measibility. 
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I. INTRODUCTION 


A. ORGANIZATIONAL ENVIRONMENT AND GOALS 

The Navy's Fleet Ballistic Missile (FBM) force is one 
Oemcie Key Clements of the U. S. strategic forces which 
weenie Cornerstone of the nation's deterrent against 
Mmeerecar attack. In order to carry out its mission effective- 
meeetic FbMerorce requires a steady flow of technical person- 
fete skilled in the operation and maintenance of the complex 
weapons delivery system installed aboard each submarine of 
ne. Lorce, 

MiemouctMiMme training concept for officers and enlisted 


a) pe P : a cu Me eee LE TNACT OA 
MemltCialis Seivali—f “UUGTG CNG rVLAN 


ieee WS Sia die © 
Of the FBM force involves several headquarters commands, 
fwomeols, and operational echelons of the Fleet. The inter- 
fPwatlonsiips involved are i1jlusStrated in Figure 1. 

Fleet requirements for force levels of FBM submarines 
are promulgated by the Chief of Naval Operations (CNO), in 
Gomsonance With the Five Year Defense Plan (FYDP) of the 
Department of Defense. Under CNO, the Bureau of Naval 
Personnel (BUPERS) determines fleet requirements for officer 
amomeminsted personnel of all Categories. Requirements for 
Eiemmumber of FBM officers and technicians to be trained are 
passed down by BUPERS to the Navy Training Schools under its 


Management control. At the Navy Department level the 


iimee@romemmattateeie Systems Project Office (SSPC), as Project 





fe) 
a 
a) 
" 
wn 
i. 4 
ws 
eG 
sere oN 
Wis 





rc 


“ 
-_ 
fe, 
w 
= 

w 

x 

=u 
oO 

ww 
[<4 





(Fa) 
oO w 
° daa 
rE ol | 
—=-~w « 
“= a 
a | 










SU BMARTINE 


TEAM & INDIVIDUAL PERFORPAaNCE 


EVALUATIONS 


EXERCISES. TESTS & READINES § 


{FLEET. FORCE SOUADRON & SHIP LEVEL) 


OPERATIONS 
(PATROLS) 






TEAM TRAINING 











TESTING 


T RAINING 
OBJECTIVE 


TRAINING 
EFFORT 


TEAM & REFRESHER TRAINING 








INSPECTIONS 





2 9 
ck 
Sane 

< 
Z « 
Oo fe 





INDIVIDUAL ADVANCED 


SCHOOLS 
Weg atl hate, EF FORT 





1ESTOF MAN ANDO 
“TRAINING EF FORT 








ASSIGNMENT TO AN §SAN 








CURRICULA 
OBJECTIVE 
DESCRIPTION 


CURRICULA 
DESCRIPTION 


OBJECTIVE 





(Fam DEPT - 


_ 

‘@) 

O 

Zz 

we! < Zz 

” 
iat 
=; ¢< 
Y= a 
_—_ = _ 

ew & 
ow ne 

2 Sheree 

m4 vo 2 

aA 

ie) 


SS8N SELECTION PROCESS 















YEST OF MAN AND 





TRAINING EF FOR’ 





NP 


TRAININ 
EF FORE 


| 





TEST OF MAN AND 
TRAINING EFFORT 







ed 





TRAINING 
EFFORT 


TEST OF MAN «w&ND 
TRAINING EFFORT 


— 


O 

Z& 
ZO 
<c 
ere 


SSB8N PRPOGPAM VOLULITEERS 


19 


out 


OUT 


oul 


oul 








OUT 


FLOW DIAGRAM 


SSBN WEAPONS SYSTEM TRAINING CONCE PT 


Figure } 





Manager for POLARIS/POSEIDON, is responsible for furnishing 
BUPERS with the requirements for properly Peined Per conine | 
mereune EBM force. Working in coordination with BUPERS, 
Mere Iraining Division of SSPO develops plans to ensure that 
meimpersonnel receive adequate training in the technical 
mi@ewslicarce and Skills necessary to man the force effectively. 

Mio tecmperoonne! accepted for the FBM training 
meeoranmecnter the training loop depicted in Figure 1 by 
peeecnidino a “Class A" school to acquire the basic skills 
Peareiiine to their rating. Following completion of the 
Meteo secnool, these enlisted technicians will attend 
Peeetmmeized Courses concerning specific equipment or systems 
Moeenretney Will operate or maintain upon reporting to their 
Mercot 'bM aSSignment., TAIS training 1S conducted at the 
FBM Schcols Department of the Naval Guided Missiles School 
G@eebameNeck, Virginia. Newly selected officers for the 
FBM program may also enter the training loop at Dam Neck's 
Pee Department. 

(etemwEbh force COntinues conversion of all vessels 
from the POLARIS to POSEIDON weapons system, so also the 
experienced personnel of the POLARIS vessels must receive 
Gouversiom tralning in their Specialties prior to manning 
aeeOSEIDON FBM submarine. This conversion training is also 
provided by the FBM Schools Department at Dam Neck. 

The final school in the loop shown in Figure 1 is the 


Navy Submarine School in New London, Connecticut, where both 


el 





eeereca wand enlisted personnel must undergo extensive basic 
@eebitiGation Courses in submarine operations before report- 
Meet oma fleet Submarine. After successful completion of 
SiencoUbmarine School, trainees will report to an operating 
BemakiS or POSEIDON submarine in the Atlantic or Pacific 
feets £Or a tour of normally two years! duration. 

Under the Training Objectives Plan prepared by SSPO and 
approved by CNO, curricula objective descriptions are passed 
mevm) tO the schools involved in the training effort. The 
Mateos ihepare Curricula tailored to fulfill these objec- 
mee eeeeese curricula are approved by BUPERS. Testing of 
meesonnel and the training effort is carried on constantly 
femeehic various schools, aboard submarines on patrol, and 
Smee especial LeSt exercise® and readiness inspections. 
littesrtesults Of Operational training and evaluations of 
eilemadeduacy Of prior training of personnel assigned to FBM 
submarines are reported to the Navy Department (specifically 
OO) BUPERS and SSPO) via the operational chain of command, 
ieee strom the vessel's commanding officer, through the levels 
Pe dbadrom commanders, the Submarine Force and Fleet com- 
manders. This feedback regarding adequacy of the training 
Pinoreeresmits im alterations to course curricula at training 
Schools, as requested by SSPO and approved by BUPERS, when 
such changes are warranted. 

The FBM Schools Department at Dam Neck accomplishes 
specified training objectives for: prospective “ommanding 


Officers and Executive Officers; navigation and weapons 


PZ 





department heads and division officers; and for enlisted 

SSBN weapons systems technicians of the following ove o S : 
Torpedoman (TM); Missile Technician (MT); Fire Control 
hecnmvcten {F1); and Electronics Technician (ET). At the 
Beecent time the FBM Schools Department offers two types of 
@emnses fOr both officers and enlisted personnel: (1) initial 
courses, for personnel with no previous operational experi- 
ence in FBM submarines and (2) conversion courses for person- 
nel who have served aboard POLARIS vessels, but who are 

Beane ordered to POSEIDON vessels. 

Organizationally, the FBM Schools Department consists 
of the Navigation and Weapons Schools Divisions, as shown in 
Figure 2. These divisions are staffed by maintenance and 
Mmimitoenariye pcrsonne! as well as instructors. 

Miemenysveal plant of the FBM Schools Department represents 
meeonstderable investment of Government funds in terms of 
Beamrarnes, and their installed laboratory systems, which 
include working models of all weapons and navigational 
systems installed in the operational FBM submarines in the 
Pilcet nt the time of this writing, the Navy's requirement 
for trained POSEIDON personnel is steadily increasing and 
Biome dabaptiity of sufficient laboratory facilities for this 
amine wrecram 1S Of great concern to SSPO, BUPERS, and 
the Guided Missiles School. The addition of a POSEIDON 
laboratory to either the Navigation or Weapons Schools 
Division plant entails a Sone investment. A planning 


fieure Of $7.5 million applies to the procuremeyt and 


is 
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mietalbatton Of C€quipment for one Navigation Technicians’ 
(NAVTECH) laboratory. In the Weapons area, two im pecm@ 4 
ifiperatueries C€xist, ‘systems labs" and "unit labs." The 
Meapons System lab comprises all components of the fire 
@entrol and launching system of the missile (including a 
foeesale and launch tube). The unit laboratory consists of 
a subset of the components found in the systems lab. The 
fees tcnce Of both kinds of laboratories permits a diversity 
memuraining Operations to occur simultaneously. For 
iiole. personnel of one class can conduct a complete 
Peele wlaunci exercise on the systems lab equipment, while 
Boner eroup Of Students can be practicing the repair of 
Pomeoeeiate have been introduced into specific equipment in 
MemUMrin labs a5 a teSt of trouble-shooting skili. Cost 
eaeimates of $15.5 million and $12.5 million apply to the 
procurement and installation of equipments required for the 
Peer DON=systems and unit labs, respectively. Further, the 
Sil omeememt OL an existing building, or the construction of 
a new building would cost an estimated $60 per square foot 
@f lab Space. An estimate of $22 per square foot applies 
MOE maeteratton Of ExiSting laboratories. The floor space 
meaquerenents -or the NAVIECH, Weapons System, and Weapons 
Wmeemramiomatortes are 2,000, 5,500, and 3,500 square feet 
ime pectivcly. 

A large number of instructors is necessary to provide 
adequate training to FBM personnel. According to a report 


BEotmencmeonmmanaime Officer, Guided Missiles Scilool, to 


1S) 





Peeekowtmeeueust, 1969 [Ref. 8], the BM Schools 
Department had an allowance of 258 instructors, of whom 
i772 were assigned to the Weapons School Division, and the 
memaining S66 were assigned to the Navigation Schools 
Mevision. tJhese figures are a reasonable estimate of the 
Mme ochuminotructor Strength of the FBM Schools Department. 
icmeweramomeresarding what Courses aré required to 
merit the objectives of the training plan for the FBM 
Mmomee 15 the responsibility of SSPO. Curricular objective 
Seni ptions are forwarded through BUPERS to the training 
Por ires responsible for inStruction. Thus, the design 
Pom maimtenance of the curricula, including formulation of 
@emoe syllabi, 1s the responsibility of the FBM Schools 
iepartmene at GMS Dam Neck for the Class B tevei courses, 
PPieeemtrequently curricula are prepared by contractors, 
omcerevrewed and amended as necessary by instructors at GMS. 


[wimeRoeapproves Curricula designed by the training schools. 


Pee OBPINITION OF THE PROBLEM 

With the conversion of FBM submarines from POLARIS to 
mew Ose DON missile System, there arises a need to ensure 
Pome Cperediantitres and mix Of resources are available at 
BiemSeiOOl tO instruct all required personnel. The primary 
Meseurees Of interest are laboratory facilities of various 
types with their associated equipment, classrooms and instructors 
meres pecialty pertinent to POSEIDON technical training. 


Given planning estimates from BUPERS of the num vr of 
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Betsonne! Of each type who require training over a specified 
mes perlod, those responsible for the funding aide operation 
of the school need to know what level and mix of resources is 
adequate to carry out the mission. Viewing the problem 
meemmanocmer perspective, the school administration, and 
authorities at higher headquarters who control the funding, 
need a methodology for determining the maximum number of 
Students that can be trained in the facility over a speci- 
ieccmtime peri1od, subject to resource constraints. Here 

the constraints may be expressed in terms of the number of 
MibporatOries and installed equipment in house at a given 
mime. Or Dlanned or expected number of such resources. 


With reference to instructor personnel, the constraint 


Fy 


eeeeme scated 2n terms of the number of instructors o 
Piece Om DOard at a Specified time, or numbers indi- 
eee a preposed allowance, or an expected or average, on 


Ipoarda count. 


fee scorE OF THIS STUDY 

We will resolve the problem described above in two 
meisecmefrirst, we will develop a methodology for determin- 
Mmcmune Maximum number of convenings of each type of course 
taught at the school which can take place during a one-year 
period. These maxima will be constrained by a given annual 
level and mix of laboratory, classroom and instructor 
resources, as well as a specified minimum number of conven- 


ii omGmmedci course, and a specified curricular content. 


iy 





second, we will devise a method for obtaining a balanced 
PMeweoime sot "EOUrse convening dates to fit the annual 
Spermal soiution., Finally, we will develop testing pro- 
Soaures to determine under what circumstances such a 


memcdule Can, in fact, serve as a viable planning tool. 
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II. FORMULATION OF THE ANNUAL CONVENINGS MODEL 


A. ASSUMPTIONS 

iveslaboratory and classroom facilities in the GMS 
Heeochools Department, i.e., the number of rooms or spaces 
Gaeebanle tor class and laboratory utilization and the major 
components (systems) installed therein, are considered to 
Peerxcd im their availability in the short run (up to two 
moeers i. DUE their availability is considered variable over 
fmbomo rance “planning horizon.'' As a consequence, a lag 
time of at least two years is assumed between the making of 
a decision to procure a new major laboratory system, and the 
ero to Nomen ind readiness for use. 

mimlanly. the authorized allowance of instructors is 
considered to be fixed in the short run. The actual on 
Peeedecount Of instructors 1S considered variable in both 
premotort and lliong run. In the short run, variations in 
the on board count may be caused by many factors (e.¢g., 
Pompeteanveadd?ti10nal duty, vacations, illness, accidents, 
eeewle elm the long run, higher authorities can change the 
instructor allowance, depending on changes in the mission of 
the command, and the general level of military manpower 
authorizations. 

Memmsmassumed that no budget constraint affects the 
solution of the optimal student flow problem in the short 


fun. However, in the long run, budget constrai ts--especially 


aS 





Srecmeapital nature--will be a factor bearing on the problem, 
Mieemat the optimal student flow will be greatly affected 
Pyeeene tevel of funding available, or authorized, for con- 
struction of new laboratories and procurement of new 
equipment. 

Course curricular requirements, as promulgated by 
Meecho, are considered to be fairly inelastic in the short 
Mie insotar as drastic changes in curricula require a 
fairly lengthy period of requirements determination, course 
development, and command and headquarters review and approval 
Memone they take effect. However, numerous minor changes to 
courses taught by the FBM Schools Department do take place 


pen oreat frequency. 


Eee boECTIVE FUNCTION 

iimscekmnag £O Maximize the output of students from the 
PeMesecnools Department, one must take note of the curricula 
ie in the Department, and find out how many courses are 
Mibcuveaeeand the resource demandS of each. The Schedule of 
Moevtomand POSEIDON Courses for Fiscal Years 1970 and 1971 
[Ref. 7] lists 39 distinct recurring courses for officers 
MiGmenmrasted men at the school. Most courses are designed 
for sips’ company personnel; however, two short familiariza- 
MEOIMmCOUrSeS ane presented to senior officers and DoD 
Civilian personnel. As POSEIDON sradually supplants the 
POLARIS system, the need for POLARIS courses will be eliminated. 


aoresemt. the School conducts 23 POSEIDON cou ses. 
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Micmecioommeccretmines a ClaSs Capacity for each course. 
mass Capacities are a function of classroom size, labora- 
mem) S126 and equipment configuration, and availability of 
[mie tructors tor the various phases, or "blocks" of instruc- 
Mie reduinea im C€ach Course. At present, only one section, 
Mm—ercass Of Students Commences a particular course at a 
eeeyen time. | 

The school and higher headquarters in the Navy Department 
memorcer Jt hrehly desirable to convene each class with a 
meecnoti C€qual to its specified capacity for the obvious 
weomomles that can be realized from full utilization of 
imimelrites and instructors. Presently, course schedules 
memeronnulatca sto thy €O Convene courses for enlisted tech- 
hemes LO Closely tolley, their graduation from the Ciass A 
BenmeolmeUncorcunately, the expected number of students 
arriving from the Class A School is a random variable because 
Mme LOrse such as the dropout rate at the Class A School and 
an uneven flow of students through that school during the 
Soincc Oreanycar. For Cxample, the Navy receives its highest 
Petecweaeeo er cmlistees during the summer months since many 
poune men commence their active duty promptly after high 
Zeromenbaduatton in June, The enlistment rate fluctuates 
Pilon lover  lovel during the remainder of the year. 

The PBM®Schools Department must face this problem of 
PeriatrieNsSttdent inputs With a fairly inelastic set of 
mesourecss. the number of eo ectiiprent s and Ins teuc= 


mmecmonebOard cannot be Changed rapidly to meet the fluctuating 
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meadentueiipuc rates. Hence, 1t 18 inescapable that some 
M@eeasseS Will] convene at a streneth less than their capacity 
@eeine Slack periods; conversely, during peak periods, 

some trainees may have to wait for some weeks after com- 
Mmeeeang their Class A School training for commencément of 
fmetr course at Dam Neck. 

In view of the fluctuations in number cf trainees through- 
uence year, a Measure of the school's training capacity 
other than the maximum expected number of students graduated 
appears to be appropriate. The annual number of convenings 
@eecach course offered was cnosen. This goal may be 


Eeaomessed algebraically as 


Wraseieg 2 Owe Ite te. + OX 
| Z We 


were the Seve represent the number of convenings of each 


course which must be taught during the year. 


Oe GONSTRAINTS 
i peoursesContact Hours 

Pepmovedectiraieuilar Syllabi will specify the number 
of hours of recitations and testing in the classroom and 
demonstrations and practical work in the laboratories which 
MicmEoGuimcdstOn eaci) colimse. From the figures one can 
determine the number of instructor contact hours required 
me@mtedem one e€omvening of a course. For example, for a 
course in the FBM Weapons Schools Department attended by a 


Peiwomstucent Section, One instructor was requ red to 





mememet recitations and testing in the classroom. For 
Maporatory work a single section of students required 

direction by two to four instructors, depending on the 
@emplexity of the systems involved. 

In determining a feasible schedule, a knowledge of 
Grewnumbér Of Student-instructor contact hours required for 
ome CONVENING Of every course is essential. 

mee oerueror, RESOUrCEeS 

Tiewavearilability of each type of instructor for 
memenime the required courses 1S a significant factor in 
assessing the capability of a school to carry out its 
assigned mission. 

moronic ticwky pes ot instructor functional 
Petretalelos recmiired at the School, one must Know the 
S@eanizational relationships. Figure 2 shows these relation- 
Soaps fOr the FBM Schools Department. In the Weapons Schools 
Division, for example, the instructor branches are designated 
by the type of vessel served, i.e., SSBN 598/608 Branch, 

SSBN 616/640 Branch, POSEIDON School Branch, and Tender and 
Reentry Systems School Branch. Each branch is divided into 
re @mlalsc eompesed of (a} officer instructors, who teach 
eoursesmconcerning the overall weapons system to officer 
Students, and (b) enlisted instructors of the Missile Tech- 
Nician, Torpedoman, and Fire Control Technician ratings, who 
imstruct the enlisted students. 

Sections of instructors are ae SupaIviced into 


emocks §O© instructors, the block being the basic 
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Meeanezational component. Instructors of a given block 
@meespecialistS in certain subsystems of the weapons 
Peerem in the £unctional area of their rating or specialty. 
ijmeeexamplé, within the POSEIDON Weapons System Branch, 
tie Mark 88 Fire Control System Section has an allowance 
meeeecilicted Instructors of the Fire Control Technician 
meemerating. his section is composed of four blocks of 
Meetructors, namely: 

Weeapomseoystem Orientation 4 men 

Diertale control Computer (DCC) Semen 

Peripheral Equipment/Nagnetic Disk File 6 men 

Page Control Group o nen. 
meeeonmel or a given block will instruct a given Sequence of 
mopreoet Or COursesS ASSitonedc to their branch. A sectiunr or 
igemmOcsinstructors generally 1s responsible for teaching 
Pee dtistinetecourses, For example, sections of instruc- 
Momcwor tne Navigation Schools Division teach from two to 
MeencUShIincu courses Concerning the POLARIS/POSEIDON naviga- 
tional systems. 

fimectomlmmimes tne munber of Courses a given block of 

Mastructors can teach per year, it is necessary to establish 
Pe le wOorethe Maximum expected number of student contact 
Mourns per year an instructor block can provide. In order to 
Grave at this figure, it is first necessary to determine 
peemctalcard number of Working manhours available per instruc- 
tor per year. The norm used throushout the Navy 1s 52 pro- 


aierive 40-hour weeks, or 2,080 standard manhours:. 
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In Ref. 2, BUPERS has established standards to indicate 
the amount of time that should be allowed for preparation 
Eereistrucceion and for duties related to instruction for 
each of the technical areas taught at Navy training schools. 
For weapons courses the preparation standards were set at 
menor an hour per contact hour of instruction, and 33% of 
a contact hour spent in related studies. For the naviga- 
tion courses, the figures were 90% and 30% respectively. 
BUPERS, in specifying the methods by which a school would 
weeermine the Number of instructors required in a given 
memoo!. introduced a military duties factor, fixed at 20% 
memene sum Of the instructor-Student contact, preparation, 
miomduttes related to instruction factors (leave, liberty and 
Meter eapsences are included in the military duties factor). 

Pasviemoarolmeation Of the standards of Ref. 2, the 
[me1aeceeinstructor at GMS, in the course of a 52-week, 


eeu -Wannounr year, will be able to teach the following 


feximum number of contact hours. Let 
ewan wiialeecontace Nolir Capacity of an instructor; 
ie oetiiitary duties factor; 
P weet arom snOurs required per contact hour; 
R ite om@elatewm tO ImSbruction hours per contact hour; 
F teeth leraleneurs required in teaching, 


peepatatvome related duties per contact hour; 
Is = 1.00 - MD; 


then 
CHC = aD) ; (1) 
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BoreWcapons Schools Division instructors this capacity is 
ieee Pieweateacr NOUrTrs per year. For Navigation 
Wee Oro 2080) 

Misiructors, it LS (7) aa = 756 contact hours per year. 
MimeOortunately, the preparation for instruction factors do 
Mo~ealiteren viate between preparation for recitations or for 
idborabory Sessions. Instead these factors are averaged for 
meee laboratories and recitations for all types of courses 
moeche technical area concerned. 

Mites authorsuised a different approach from the BUPERS 
Standards in determining the number of contact hours a block 
SeemiiisceructOrs Gan teach per year. A questionnaire was pre- 
mepea ana Lurnished to all sections of instructors at the 
meieocnools Venartment. For each course, and for each 
Meee iase Of ANSETUCLION Within a course, tne Lullew- 
ing information was ieaues ted: 

Gee block title: 
Pence hocture WOurs per Convenins; 
eeeiuvbersor Labs nelirs per convening: 
(enue twGrmeInMstrictors used per class hour 
hor lectures: 
See nUnbeT Oo. InStructors used per class hour 
for labs; 
Pnoeh Of INStructors assipned to teach the 
given block, 
From this information, the total number of contact hours 
required for one course convening was obtained tv multiplying 


the number of instructors required for lectures (labs) by 
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meemtotal number of lecture (lab) hours prescribed by the 
@eurse syllabus. Table I is a hypothetical eouree informa- 
Mm~emeaquestiOnnaire of the type furnished the FBM Schools 
Wepartment. 

A second questionnaire, of which Table II is a hypotheti- 
Some xample, was prepared to obtain information about instruc- 
tor workloads in order to determine the maximum number of 
Pmedemm1Ours per year a block of instructors could teach. 
neeewen Diock of instructors, the gross instructor availa- 
Mimiety time per year was obtained by multiplying the number 
meee ructors per block by Z080 hours per year. This gross 
Meerdpihity +i1sure was then reduced by the sum of : (a) the 
miroereor hours spent annually by all instructors of the block 


* - . 


Ptimles sOUncr imal Leaching Gr lesson preparation, and 
epee ome pected number of hours spent on leave, liberty and 
other absence during normal working hours per day by all 
iMate sorse or tie block (Christmas leave 1s included here). 
owe meenccestLems were Subtracted from the gross availability 
figure, the time remaining was considered to be available for 
Micepheparatvon for and instruction in all the courses 
@uient Dy the block. 

Tien yenemon siOlme Or Dreparation to hours of instruction 
WaS Obtained for classes and laboratories taught by the 
Miseetetors O1,cac) Dlock. Once this ratio was obtained, 


DiemiMlocrwOL sCONtact Noeurs available for the block per year 


was computed. 
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feibe 1.) COURSE INFORMATION QUESTIONNAIRE (HYPOTHETICAL) 


DOD CATALOG No. Faz 40055 


SeURSE TITLE ieenisten. lechnician, Mark 1 


Meeoreanizational component of instructors. 


Wav as ion ARMAMENTS _ 
Branch Mass LE 
Section CRANISTAN 


meeeoulrsc OTeanization (list blocks of instruction in order) 


Peock TITLE CONSOLE GUIDANCE WARHEAD MAINTENANCE 
Nees Lecture hrs. 50 70 110 90 
No. Lab hrs. 20 Soa 45 $18 
hese tec. & 1ad) 70 105 oe L220 





Nem einstrs used 
Meteclass hr. 


(a) Lectures 1 i il il 


(b) Labs 4 5 5 4 


Nome orniman ars 
used for each 


(a) Lectures 50 eG 110 90 
(b)} Labs 80 15 2A WAS ee 
(c) Total 130 245 555 210 


Nore. Instructors 
that teacn 
thas bilkock 7 10 lee 9 


Mite miremiemmico wom tcrcd tor One Course convening only. 





Sov eet. COURSE TNFORMATION QUESTIONNAIRE (HYPOTHETICAL) 
(continued) 


eeviat Is the minimum number of class convenings per year 
meGurreds ay sbUPERS for this course? 


feeeeeloO instructors teaching this course teach any other 
COURSES ¢ Yes 


moc omeecmevwm Wo) Catalog No. & Course Title for each 
fec MeULenal course. 


DoD Catalog No. COU Ee ies 
fe 24-0039 fraontstean Pechnirecran, Mark 2 
Re 4 0040 Bryans tan Repal rman 
meee bab Utilization Information 
Lab Name Lab No. Uae Worcs, Course } 
Console Fone I 20 
Ont HOU ee 60 
Passi ie Mie 50 
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Vane rediay. time above process can be described by 


equation (2). 


TBCH. = en (2) 
where 

TBCH. = Total contact hours available per year for 
block 1, 

N = Number of instructors in the block, 

E = Number of hours spent annually per instructor 
Siecolularoral duties , 

IP mV Unwer wommrOurs Spent annually per instructor 
en leave, liberty anc other absence during 
working hours, 

P = as defined in (1); 

G = NS ae ae 


ieee wecNerO optain a freasibie Scheduie, the following rela- 


Peonsmip must hold for each olock of instructors in the 


Senool: 
re 
A = ‘ 
3 toes TBCH, , 7 ire, Ls e 
Jet 
where 
Be = jth course taught by the school, in units of 
Minot CONVeNIMmos Mer year, j=l, ..., J; 
S95 Ei miimbet Ot Sstucele-Instructor contact hours 


Pequired by the course syllabus for the ith 
category of instructors for one c' nvening of 


COU se. |. 
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Pa avOmabor les 
The availability of adequate laboratories to 
Meer the instructional needs of the FBM Department at 
Sto was One of the primary factors motivating the present 
Saucy. "“Nithin the FBM Department, the Navigation and Weapons 
Mayvastons each have separate laboratory facilities which 
mepresent all the Significant weapons and navigation systems 
Beeanrd Current FRM submarines. AS previously discussed, 
aeeeven SyYStem 1S served by two types of laboratories: 
Piotr laps and Systems labs. In order to determine the 
[Miperalory Space requirements for all courses served, the 
menor Obtained the following information for each type of 
Maporatory serving the POSEIDON courses: 
an ty pe hor laboratory (ac. Systems Of Components 
involved) and location; 
Pewee T OLN idecriaties Of each lab type; 
Gumecolucses Served - 
CREGcOIMGCUmtiscd °C FOr Cach COurse, in hours per 
Onemconyening Of the course; 
e. percentage of down time, when the facility would 
HominCcrmCOtMeniidaintenance, repair, or Conversion. 
An annual gross availability of 6,000 hours for each labora- 
Mom vecpace O1° dad Piven lab type was assumed. This figure was 
calculated on the basis that laboratories could be used up 
mom24o Hours a day, £iye days a week, for the 50 weeks of the 


ZeauetiiatecOlrses are Conducted at GMS. Mathematically, 
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moet yoe availability could be expressed as follows: 


A, = 6000N(1.00-D), (4) 


where 


> 
tt 


k availability of lab type k, hours per year, 


Keele ew oe KS 


Fa 
It 


iMipicrnot Laps sot the given type; 


D 


beweentave down time. 
Mimo rtm rorperml?: the COnStruction of a feasible 
weareawile Or courses for the school, the following inequality 


must be Satisfied for each laboratory type: 


al 
2 dy 5X, Syn K SU ooen 1 (5) 
where 
Cee aicmiunocmeOn MoOUuns Or UuSage required for the 


kj 


Sim MenmOmmraDObhavonys per one convening of 
Course k, 
4. Classrooms 
Piemeavoeaprltty Or Classrooms Of various types can 

HemaiebeotriGtion On the maximum number of convenings attain- 
Solem caeycane flrthermore, im the interest of efficiency, 
a school administration may desire to match classrooms with 
fou yIieesceatime Capacities with class sections of varying 
Selaememstremeth, It the number of classrooms of various 
Pieweseis a binding constraint, the following paccedure 


Should lead to efficient classroom utilization 1. formulating 
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tne maximum course capacity problem: 
Divide the inventory of classrooms by size category. 
For example, a school with 50 classrooms might divide them 


into categories by maximum seating capacity as follows: 


SCategory i Gapjeme,, Of 10 or less: 
Category II Gapdeityeor ll te 20; 
Category III Gapacity of 21 to 30; 


assuming that no classes of more than 30 students are 
mecuired. 

Pecmnaneewirtn Courses with the smallest student 
Se Pacity, Specify that the number of classroom hours for 
M@emecnveninme Of the course times the number of convenings 
meee COUurse per year, summed over all courses of this 


section Size category, must be iess than or equal to the 


a) 


moanmmer Of Classroom hcurs available for classrooms of this 
mmeewecateoOory. Next; set up a Similar inequality for courses 
Cent to 20 students and the availabie classrooms of cate- 
gory II. Finally, do likewise for courses and classrooms 
Gemeatecory Il. 

hemirism tne wedse with laboratories, three shift 
availability (five days per week, 24 hours a day, 50 weeks 
a year} was assumed for classrooms for recitations and 
Zoom eetatiematically, classroom type availability can 


Pesexpressea as follows: 


Vy = 6000N(1.00-D) (6) 
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where 


Verp-wavalilability of Classrooms for typed, hours 


pew voor; p ees ag ois 


N number of classrooms of the given type; 


li 


D percentage down time. 
itcerolblewine relationship between availability and 
Biemredquirements of each course syllabus must hold for each 


menor ClassToOom in Order to permit the construction of 


eeeeastble schedule of courses for the school: 


a 
mu creas po Vere. (7) 
where 
ae = the number cf hours of usase reauired for 
tule Vth type of classroom. 
Plcetemequitements. for Graduates 
UitateiMimeiceniscnOL tie ollbmarine Forces for graduates 
PeecicerbMeochools Department are determined by BUPERS over 
mee ve cars planning horizon. These requirements are deter- 
eve amrOrecach Month in the planning period by officer cate- 
mom andeNneG (Navy Enlisted Classification) code for the 
Various technical ratings. Requirements by NEC are further 
broken down by the various systems operated and maintained 
on different classes of FBM submarines by personnel of a 
weep ccemm i attempting to meet the time-phased require- 


Meiesmton personne! Of a given category, BUPERS tasks the 


Mame tact hitless concerned with convening a fpecified 
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number of courses of each type during a year. Formulation 
mma annual Schedule of class convenings is the responsi- 
Mmmitry Of the School. In this scheduling effort, it is 
Roem -a to Dalance the Capacity of the school's resources 
Steric aginst the projected time-phased requirements 
hOretrained personnel, as well as graduation dates for the 
feeeg@ecessor Class A schools, where applicable. 
Vatwomaercallyv. a feasible schedule of course 
convenings at the school must satisfy the following relation- 
wpe tO aGcount fOr the requirement that each course be 


meme@mtoeat least a specified number of hours annually: 


es Bs, 3 abe Ge eee a (8) 


where 
De = the minimum number of convenings of course j 
Vireimiietersantivority directs the school to 


Genvene annually. 


DeeecOMPLETE FORM OF THE MODEL 

PP irneedetincds tie oObyective function and resource 
Momotetaimtosim terms Of instructor, laboratory, and class- 
room resources which apply to this problem, and noting that 
Mole tecitmority requires that a specified minimum number 
of convenings of each course be taught annually, we have a 
mathematical model that will allow us to obtain the annual 


maximum feasible number of convenings of the courses taught 
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bpaeaecchoo!. Ihe complete model has the following form: 


Maximize xy eet Corwen bit 


Z ae 
Subject to 
3) 
ere eo tn eetor 7 - 1, 2, ..., I, 
j=l 1) a a 
ne 
= ae S Ay, Ome bo 2 eo, KK, 
(9) 
1 } 
Cer Ver Or = ee 5 Re 
XH Dal eo D 
ee Day PCMag a) Ug 


MmeceTOcc mineyvebe Solved SY the Simpiex method of iing’er 
programming. The major computer manufacturers have devised 
software systems containing this solution technique. For 
example, IBM has developed its Mathematical Programming 
System (MPS/360), while General Electric has made available 
its remote terminal-oriented LINEP$, LINPR$ and SENSI$ 
packages. References 1 and 2 are user's guides for the 


bomeand Ge systems, respectively. 


Ee A NUMERICAL EXAMPLE 

The following highly simplified numerical example demon- 
Strates the application of the general model. Questionnaires 
Pmopancdeinmethe Navigation Schools Division indicate that the 


meltowime = cOUrses pertalinine to POSEIDON are ta ;zht: 


Swi 





Course Number Course Title 


1 Navigation Officer (POSEIDON) 
2 Navigation Officer (POSEJDON Conversion) 
3 Siip omincieral Naviegtivon system (SINS) 


Technician, Mark 2 
4 Si omucanmicranm., Mark 2 (Conversion) 
5 Navigation Aids (NAVAIDS) Technician 


(Conversion) 


6 NAVAIDS Technician, Maintenance 

7 NAVDAC Technician, Mark 2 Mod 4 (SDC 
Mark 2) 

8 NAVDAGS echnieram, Mark 2 Mod 4 (SDC 
Mark 3) 

9 Centwumvadyigvetion Computer Technician 


imoeine Objective Function 
(iemoODgeettyC stUNeGtLon is tic Maximization of the 
Momeet Or CONVeniIngs Of these nine courses over one year, 
HC <)> 


Maximize Z = xX.t+X,tX5txX,tX-tX-tXetXtXx 
ees ee SSG) BO? 


where 7 Poecehincaras sine jannval number of convenings of 
Soursie j . 
Peo oUeeeaines fon the Avartiability of Instructor Staff 
Fourceen distinct Categories (or blocks) of instruc- 
PoremesCacn une Mine courses Of this example. The number of 


MittiiNGte~-sutuaent Contact hours required for one convening 


mee teCnmOretne —COULrSesS Was Obtained for cach in tructor 
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category. 


are listed below. 


Balock 


LS 


14 


(emcee iarroOns or each block of instructors 


Number 


Instructor Block Title 
Navaioaitlon Off teers Branch 
SINS Computer 

Somos tel 

Pveweconvers lon 

BQN-3 NAVAIDS 

WPN-3 

NS 

Bo@awmecommvensl ony cand Mark XII] 
NAVDAC (Type IT) 

NAVDAC (SDC) 

NAVDAC (General) 

NCC 

Central Navigational Computer 
Central Navigational Computer 


(Interface) 


Pore rtionmeeouncauatvion (2) yielded the total contact 


Meurs Of availability per year for each category of instruc- 


Perreetowcoctticicnts Of the constraint inequalities (3) 


Semcerniine instructor availability are shown in Table III. 


Peel Ons thames tor the Availability of Laboratory 


Baciilities 


biemt distinct types of laboratories serve the nine 


Seurcesmonr this example. The number of hours of required 


iemligzeation Of cach lab type for each of the nitie courses 


8, 
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was obtained from a questionnaire similar to Table I. The 


@esaenations of Gach type of laboratory are listed below. 


Type Number Laboratory Type Designation 


NT2 
NT3 
NT4 
NTS 
A= BRN=3 
AN-WPN- 3 
NT6 


On Dn OT FP WNW NH FF 


NT1 (Navigational Technician Lab. No. 1) 


M@emtotdal hours of availability per year for each laboratory 


type were determined by applying equation (4). 


mires tactor was reported for all lab 
Peweeinig in tie net availability of 


4800 hours per year. Table IV shows 


A 20% down- 


Eywicsmiieire ~<data . 


ol eleaby ty 


fiNemiCOe tid 


NES ino 
Bes be ie 


eienies “Ot 


eiemcOlstraint inequalities (5) applicable to laboratory 


aveallability. 


TABLE IV. COURSE REQUIREMENTS AND ANNUAL 
OURO AV MEPABILITY OF LAB TYPES 


ees ee ee mmm a 


ibe 

Number il Z S 4 D 6 
4 296 153 
1 300 54 
2 90 30 aS 
5 2 On koe 44 44 
6 58 
7 HS 7 
5 
8 


4] 


i 8 
oa 251 
149 49 

iS 


378 4800 





Wee cts tmaames on Glassroom Availability 

for eenempunooses of this example, classroom availa- 
Deaty was not Considered to be a binding constraint on 
pmeoent throughput. As of late 1970, the FBM Department 
mealio lad S/ Classrooms under its jurisdiction. Assuming 
an availability of three-shift operations (24 hours per day) 
moreo0 weeks, the Department had a gross availability of 
meee classroom hours per year for récitations and testing. 
While most of the classrooms were in use during the daytime 
merit. a review Of the present manual scheduling procedures 
MmratGated that in a typical week less than 10% of the class- 
meemomrere Uttlized during the evening and night shifts. 


Pecos diits Of Lower bounds on Number of Reauired 








Pato weomectrnine the Minimum annual number of conven- 
micoenecauired by BUPERS or the school command were obtained 
PmomeauestiOnnaires Similar to Table I. The folicwing 
Meduality Constraints based on (8) apply for each of the 


fMome COUTSeSs: 


xX 2 2 X4 = 6 Xo > Z 
X. > 4 Xe > 3 X 9 ee 
Xz 2 Jes X 6 & 8 XQ 2 os 


Og SO ete ys: 
The model was solved by the linear program procedure 
of the IBM Mathematical Programming System/360 (MPS/360). 


The solution is presented in Table V in units c convenings 
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meevedr. Fiactional values indicate that a particular course 
Mremconvened, Dut has not yet been completed at the end of the 


year. 


Poe ves es OOLUTION OF THE ANNUAL CONVENINGS MODEL 
POR THE NAVIGATION DIVISION EXAMPLE 


Course Number Optimal Convenings 


b— 


Oomm ny a wn & WW NN F 
— 

io th Sl ee 

oe | ase) Se eos an) an) Ne « aa. 





Total 


=> 
(Oo 
pal 
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mie FORMULATION OF COURSE SEQUENCING RULES AND A MODEL 


POtwcnecriING SCHEDULE FEASIBILITY 


peeeecONSIRUCTING A FEASIBLE SCHEDULE FROM THE ANNUAL 
CONVENINGS MODEL 


ieee lanmine Considerations 

Rieminodeledeveloped above Can be useful to a school 
administration and higher headquarters only if a feasible 
Sevcdule Of Course Convenings can be developed which accom- 
Mmoe@ates all] the convenings of every course as indicated by 
Miewoptimal Solution to the linear program. 

Lwierol=sidpens and sarticles in the computer program- 
iMpoand ONerations researcn literature have dcalt with 
Poeomlimesoroblems, including the scheduling of instructors, 
meucents and Classrooms in a high school or university 
Suavironment. However, the author was unable to locate any 
published works about procedures to schedule numerous courses 
Of a widely varying duration, with a great disparity of 
hala rements among Courses for instructors and laboratories. 
ittieteotone. sa Meuristice approach was taken to determine if 
Mmmaiitdrecemedqule wor Course convening dates could be devel- 
oped that would not overtax the resources of the school at 
any time during the year. The following steps were taken in 
this approach. 

The entire constraint matrix was examined to deter- 


mine whether or not the set of all courses trea-.ed by the 
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fiegelecould De partitioned into subsets, such that all of 
m@@iemeourses iN a given subset were the only courses utilizing 
meeovel SUDSet Of resources, €.g., instructors and laborator- 
Pemoumeoivenetypes. In a fairly iarge training facility it 
memetxecly that Certain courses or groups of courses will 
meguene relatively few different types of instructors and 
ieoratories in the school. 

After examining all courses and all constraints, the 
Geurses were listed in groupings which were independent of 
Permcirotier Wiul respect to the types of resources required. 

Tieewextestep was the preparation of an annual plan- 
feecalcndcar for each subset of courses sharing all of a 
Oven subset of resources, All courses in the subset were 
placed on the annual planning chart in such a way that con- 
Meme dates for each Session of a given course were as 
Gmemly distributed throughout the year as possible. In con- 
See cine tie annual calendar, the optimal number of con- 
mee s Of cacn Collrse from the linear programming model 
feet be Scheduled. 

An interval between class convening dates of a given 
Gorse scam be roughly determined by dividing the number of 
working weeks per year (50 at GMS) by the number of convenings 
Giwcnie course at Optimum CeO) HimMise sit we define the inter= 


Ualabeomcecwmconvening dates for the jth course of aE we have 


_ 50 
S ; - xe (10) 
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i038 26 Pee oeeneesuGceessiye Convenings of course j will 
Ben convened os Veceomatart. oclmce courses in this school 
are designed to commence at the beginning of a week and con- 
fmome FOr dn intepger-valued number of weeks, if oaks not an 
Miecper, we define ised iometemuarcest iantecer Contained in 
2 and convene successive classes either [354 On bed al, 
weeks ime on example, if 2 weOuowmleveclasses in course 
Mmorolldebe scOmvencd at intervals of six or seven weeks. In 
this case, we would convene two successive classes of course 
R)51xX weeks apart and a third course seven weeks thereafter, 
Semeiiting this pattern throughout the year to achieve a 


pmolanced'’ Schedule for this course. 


Cw eer iannine Calendar for the Navigation Division Example 


eS ed 


. 


Uo lne  piaiiing cOnsidcrations discussed above, an 
mime schedile of convening dates was developed for the opti-~ 
Halenumber of sections of the nine POSEIDON courses using the 
Teeeeron so: the example in Chapter I1 as a point of departure. 
tose menulrsos were Partitioned into the smallest 
Eimscts Sliagrine Common resources. By inspection of Tables III 
and IV we could identify three subsets of courses which shared 
iommesounces With any other courses ee Bie SUDSEeL. 
CEeupmOolem ce = tinst subset) Comprised the two 
POSEIDON officer Navigation courses (courses 1 and 2). Table 
Til shows that these two courses share instructor block l 
wie le omonsOorricers’ Branch), while Table IV indicates 


BummtilecSseo Courses Sliare the N?l4 Lab. These two courses 
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fareemo other resources nor do their instructors or 
Maporatory Serve any other courses. 

CiolpmivOweconosi1Sted Of a Single course, Central 
Wavicgation Computer Technician (course 9). Table III 
mows that this course 1S taught by instructor blocks 13 
fae, while Table IV indicates that the only lab serving 
mie COUrSe iS the NT6 lab. 

A study of Tables III and iV shows that no further 
Pmaeelomiie Or the Constraint matrix 1S possible as there is 
semenwoverlap Of Doth instructor and laboratory requirements 
Miomeetne Six remaining courses. This group of Six courses 
Pecmcesignated as Group Three, 

Pteuress is 2n annual schedule of convening dates 
memo mecOlrses OF Group Three. In the development of this 
Semedtuie., the number of classes of each course in house 
Gimmie a Civen week was kept as close to a constant value 
ico ctole throuepnout the year. For each course only two 
Pomiecmt iImtecoer values of Sections in house during any week 
were used in this schedule, i.e., Xz:(5,6); x,:(1,2); 


X-: (0,1); Xi (6,7); x5: (0,1); Xo: (0,1). 


Pee bol ING tHE ANNUAL SCHEDULE OF CONVENINGS FOR FEASIBILITY 


aes! wBOcedtine tor Comparins Average Weekly Resource 


Requirements and Availabilities 
POminivaleseitedule OL Course convening dates, pre- 
pared using the planning considerations of Part A above, 


peoulaeyme tested for feasibility. In this conte t, 
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Zmosiolltty May be equated with ensuring the convening of 
the optimal number of courses during the year without over- 
Maine the available resources beyond their capacity at any 
mume during the year. 

In making our test of feasibility, we examined the 
demands of the annual schedule on a weekly basis, consider- 
ae a schedule to be feasible if the school had sufficient 
resources (instructors, labs, classrooms) available each 
Meck to meet the planned workload. The following procedure 
was developed for that test: 

a. Find the total number of sections of each 
wemrse in progress in the school for each week of the year. 
Tien determine the frequency with which each given nattern 
Of weekly convenings of all courses occurs. If the number 
of courses in a subset iS small and a well balanced schedule 
Pe basses 15 prepared for the year, certainly weekly pat- 
aon Or COlitaurations, Of numbers of sections in house 
Maomeetice ly stom ecta It this 15 the case, the succeeding 
Srttcwltevoussncea to be performed only once for each pattern 
MieteddwGns separately for each week of the year. 

Peetetmiinewtiteaweekly requirements for each 
meoource in the ConStraint Set for one convening of each 
@€ourse served by that resource. For a category of instruc- 


COGS -; 


ve See (11) 
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where 

Y. = the weekly requirement, in contact hours, for 
PiemmistnlUcCtoOr Ccatepgory for one convening of 
SoOUm ae 7), 

Pea eenomtotalenimber of anstructor contact hours 
CmrmomedeovOlry required fOr one convening of 
Sounse s), 

oh seeMetenecth Of Course j}, in weeks. 


pmaelarly, for a given type of laboratory, 


ive 
ig yee J 
He cL : (12) 
Were: 
Peeerom co «ly sreqduirement,.1n hours; for the 
J 
HVCmleOm ety De sor One —Onvenine of course j, 
L; = tne total number of hours of use of the labora- 


Pima pestOneone CcOlnvening Of course j, 
and we 1s)as detined above. 

c. Determine the average weekly availability of 
each resource by dividing the annual availability figures 
used in the linear program model by the number of weeks in 
the year that the school conducts courses (50 at GMS). For 
MicmmunmnGtterOry Of imstructors, this quantity is described 


Deeequation (13). 


(13) 
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where 
WCA, = Teche comiedet ours avallable for the ith 


category of instructors, 


TBCH, Uereonmtacts Ours avyailable per year for 
iiieemebOr CatesOry 1. 
Pebarly, £0r the kth laboratory type, weekly availability 
may be described by equation (14). 

AK 


where 


WLA, Tec wWVvenouns Or vavalbabality £0r instruction 


Grelap type Kk, 


> 
II 


availability of lab type k, hours per year. 

Cw eex<ammme caciiiweckly pattern in the annual 
Peecwmle With respect to each category of resources serving 
Miemeourses in the subset. We seék to determine whether or 
ieee reduirements for resources exceed their average week- 
ihaecwomlanpmilatres, FOr an instructor category, 1f average 
weekly contact hour requirements do not exceed average weekly 


availabilities, inequality (15) will hold. 
De nC A als} 
5 ee i 


where 
u, PeComiumocr  Oresecctlons Of COuUrse j in house 
Guirinmcmanci ven week, 


Syd. 





Swiiberly, ton laboratory types, if average weekly usage 
does not exceed average weekly availability, inequality (16) 
wall be satistied. 


DE 
o W o ° < WLA e 1 
j jj 0 *"k oe 


If inequalities (15) and (16) are satisfied for all weekly 
memeaule patterns for all resources throughout the year then 
@iesannual planning calendar may be considered to be a feasi- 
Peeesochnedule of the optimal number of courses obtained from 
the solution of the linear programming model. 

2. An Example: Group Three Courses, Navigation Division 

The procedure described above was used to test the 
melmemiiec ca tne Group Three courses cf the Navigation 
ieee ron shown in Figure 3 for feasibility. Table VI indi- 
Gates the total number of sections of each course in progress 
mmeme Semool tor C€ach week of the year. For this schedule, 
Momaistinct patterns of weekly convenings occurred. These 
femme lapeled A through P in Table VI. 

Next, the weekly requirements for contact hours for 
each category of instructors were determined for all of the 
Geurses of Group Three, using equation (11). Similarly, the 
weekly requirements for laboratory utilization, in terms of 
hours required for each type of lab, were determined for all 
Boumses ot Group three, applying Gquation (12). The results 
of these computations are shown in Table VII. Then weekly 


Pomegermielnreavallapilities for each category of instructors 
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ieee Viv WEEKLY PAFTERNS OF NUMBER OF COURSES IN PROGRESS 
HOt ene ochneE ULE OF GROUP THREE COURSES OF THE 
NAVIGATION DIVISION EXAMPLE 
(Continued } 


Pucguemeysor Occurrence of Weekiv Schedule Patterns 


mame one reclienecy Pattern Frequency Pattern Frequency 


A i Ie I L i 

B 9 4 M Z 

& 4 H 1 N ii 

D i I ip O 1 

E 12 J 6 IP if 
K I 
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ee ieee ce hiy RESOURCE REQUIREMENTS FOR 
ONE OhentnGeOr “GROUP THREE COURSES OF THE 
NAVIGATION DIVISION EXAMPLE 


PMicemlcrOme Khcaulremncnts 


Meoeructor Block Coun se j 
Se omcomputer 5 S97 23 39.00 
mimo System 3 1018 23 44.20 
Sey Conversion 4 — 20 9 80.00 
BQN-3 NAVAIDS S 140 3 CoO 7 
BQN-3 NAVAIDS 6 140 26 seer. 
WPN-3 6 nS 26 OS 
BRN- 3 6 3) 245) 26 20219 
Boe-2(C)/Mark XII 5 55 3 leso7 
BSQ-2 (C)/Mark XII 6 70 26 2.69 
fey wAC (Type I1) iy 140 “Al OT 
NAVDAC (Type IT) 8 140 all On 
NAVDAC (SDC) 7 745 21 Discs 
NAVDAC (SDC) 8 770 al Sor 7 
NAVDAC (General) i 3S) Ss 21 47.38 
NAVDAC (Generai j G O05 21 47.38 
NCC 7 oS gah 2214 
NCC 8 Zon 21 12.14 
Laboratory Requirements 
iRainoratory TIvpe Course Es or ” 
NTI 5 300 os 13.04 
NT] 4 54 9 6.00 
ale2 5 90 ie & Shy SEL 
NT2 4 30 9 Ere 
NT2 6 fas 26 Ua SNS: 
NT2 i 149 2M feo) 
NT2 8 49 21 Ti ge Fes 
NT3 3 270 1S Zeid 
NT3 4 180 he, oe 
NES 5 44 5 § . 80 
NT3 6 44 26 1,69 
NTS 8 165 all oe o0 
AN- BRN- 3 6 58 26 fas OES 
AN-WPN-3 6 187 Z6 (elles, 


oy 





and weekly hours of availability of each lab type were 
obtained by applying equations (13) and (14) respectively. 
Mimese values appear in Table VIII. 

Following these computations, each resource was 
Meetea tOr feasibility over all weekly schedule patterns 
by applying inequality (15) for instructor categories, and 
inequality (16) for laboratory types. 

a. Laboratory Requirements and Availabilities 

Tables IX, X and XI show results of feasibility 

tests for lab types NT1, NT2 and NT3 respectively. For 
mit ype Nilo which serves courses 3 and 4, the 16 patterns 
memene overall schedule reduce to three distinct combina- 
tions of sections in progress in any week. In all cases 
miteamality, (16) 2S satisfied; hence we may conciude that 
eremochedaule 1S feasible with respect to availability of lab 
Mmapem ils In the case of lab type NT2Z, which serves five 
@etmses, 12 distinct combinations of the 16 patterns emerged. 
horever.  COMmputations for feasibility could be limited to a 
meletively few dominant patterns. POUmeourses wo. 4, 0, 7 
Mnimemmmincewmdtterm (6, 1, 7, 1, 1) obviously dominates (6, l, 
‘eet that the former pattern requires more convenings 
Pmeomrscmomcian tie latter. Inequality (16) is satisfied 
fommall weekly schedule patterns for the NT2 lab type. Simi- 
larly, an examination of the dominant patterns for the NT3 
lab type in Table XI shows that inequality (16) is eee 


in every case. 


56 





00°96 

00°95 

00°96 ¢ -NdM-NV 00°96 
00°96 o-NYG-NV 00°96 
See adh] aed yY 
LYM 14° LT 


SOTITTIGeTIeEAY ALOVVIOGeT 





88° Pcl 
CU ee JON 89°SZ 

02°18 (Te19usey) IVGAVN Ga hil 
98°99 (9dS) OVGAVN 0S °86 
CUaee (II edAL) IVGAVN 91°62Z 
89°SL TIX y4teW/(D) 7-OSd 8Z°S86T 
TOM 9TITL YOOT OM 








SOTVITIGeTIEAY LO}INIZSU] 


oN 
2 LN 
An 
LIN 


od] qe 


c-NUd 
GS -NdM 

SCIVAVN £-NOG 
UOTSIBOAUO) SNIS 
Way¥SAS SNIS 
Biemingteliiee SiS 





——- = 


SOTITL FIO" 


A 


TTdNVXH NOISIAIG NOILVOIAVN HHL dO SHSYNOD FAUHL dNowo 


ONIAUAS SAOUNOSHUY JO SAILITIGVIIVAV ATIFHM HOVYUXAV 


“IIIA ATE L 


5) 





fees txX,a. WEEKLY PATTERNS AND AVERAGE WEEKLY NT1 LAB TYPE 
MeUtREMENtS PERK COURSE 





W. 





Courses Weekly patterns, unr 
served COnNnveninges in progress, ue Hours per week 
Der 5: «0 Po Ud 
4 eee. oe U0. 


Pamela er EASIBILITY TEST OF GROUP THREE NAVIGATION 
SoURSE sCHEDULE WITH Nfl LABORATORY TYPE AVAILABILITY 


> Average 

Weekly ; iat calle Weekly 

Pattern aor3 "aug 3 JJ stack’ a/ 
ies, 1) OS co 6.00 lah ass) 24.75 
ies, 2) OSS 200 i fielS Seis 
ico; 1 ) Foe oi 6.00 84.30 ii 0 


a/ Average weekly availability (hours), Lab Type NT1: WCA, = 96.00 
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Meee A.a. WEEKLY PATTERNS AND AVERAGE WEEKLY NT2 LAB TYPE 
Pe@uUIKErENTo PER COURSE 


Oey ee Weekly patterns, W. 
Seared COnVenmneS 1h progress, oe eceve on ea 
3 Sooo oe Seo, 5 OO CO Seoul 
4 towers Ze 2 1 1 (dl So 
6 Comoe, 6 7 | 6 6 7 eG 
ii (eee svei tl tTiod il (RIG 
8 moose i0 ll 1 0 lt 12 1 Oe Or 


Mee x,D. FEASIBILITY OF GROUP THREE NAVIGATION COURSE 
Senet NI Z GABORATORY TYPE AVAILABILITY 





eekly ue aaa geese 
; a _ - a Seance: Weelgly 
Pabeern a/ j=3 j=4 jr6 je7 j3=8 Zo, Set b/ 
fr. 5 1,1) oOo Wn 2 7.10 2.355 AO S04 
fon, 7,1,1) PeeOmeon oo Onc /,10 2.53 42.94 og BMS 


Peeeeee ewer isn o,2,/,1 0) and (6,1,7,1,1) dominate all 
Ceicnoewiumenrespect to kab hour requirements. Hence, 
only these two patterns were tested using Inequality (16). 


byeewerage weekly availability (hours), Lab Type NT2: 


WCA, So SHO U0 


SI, 





Meee Al ya. WEEKGY PATTERNS AND AVERAGE WEEKLY NT3 LAB TYPE 
ReQulkheMeN iS PER COURSE 


W 


eos es Weekly patterns, ie 
5 Sees 5, >. 5. 6 66 Ne 008 
4 olestedy 2 2 1 | Pas 
5 ale 0.050 S200 
6 Go 7 0 7 60 7 1.69 


weeveeAlsbe) FEASIBILITY TEST OF GROUP THREE NAVIGATION 
Seeroe SOCHEVULE WITH NIS LABORATORY TYPE AVAILABILITY 





Weekly ee eee 
Paecern a/ = iene 126 ye Gale Beis Oy 
Gore 7) Gime etsy. 8S 8.60 117.85 88.46 Tio 
fom), 7) Um mls. oo O00 11 83 87.49 Sod 
fone 0,7) Ae oo 0.00 11.33 91.66 a4 


eis eepoeectiom(o,l,1,7), (5,2,0,7}, and (6,1,0,7) dominate 
PemmicmomVieni Tespect LO lab hour requirements. Hence, 
only these three patterns were tested using Inequality 
ielcy 


b/ Average weekly availability (hours), Lab Type NT3: 


7 WCA, = 96.00 
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Cieyewone  COMPULaLIOn 1S required to apply 
inequality (16) te lab types NT5, AN-BRN-3 and AN-WPN-3, 
Since each of these labs serves only one course. Hence, all 
meat 1S required iS to set u; Cqug@imtO.,the larsest number of 
igsoses OL these courses in house in inequality (16). As 
mipte Xif indicates, the annual schedule is feasible with 
[mepect to @ach of these lab types. In summary, sufficient 
laboratory facilities are available to permit the scheduling 
metre Optimal number of convenings of all courses of Group 
Three 

b. Instructor Requirements and Availabilities 

Mtemavaltlanriruy=or Contact heurs for each 
anstructor category was compared with the requirements of 
the schedule. Each block of instructors in this example 
teaches either one or two courses. Therefore, only a few 
wetedqmline patterns meed testing in each instance. 


Gero oeeempubcr Instructors. this group 





Mieeriers only course 5 (SINS Technician, Mark 2), for which 
RicmniaxiMum number Of SECCtions in progress at any time during 
Micmvear isescax. This value occurs three weeks of the year. 
Applying ineauality (15), we have 

Yiu, Seem GO )e= 254 196528 Contact hours available. 
Meemeiidteares war cauirement £or 55.72 instructor contact 
hours per week above the average availability figure for 


three weeks of the year. For the remaining 47 weeks of the 


year, five courses per week are in progress for which 


oul 





fp be Xlie FEASIBILITY TEST OF GROUP THREE NAVIGATION 
lio ou re UUme Ti eLABORATORY TYPES NTS, AN-BRN-3, 
AND AN-WPN-53 


ae Course 7 
Type served — 
NTS 

AN-BRN-3 6 
AN-WPN-3 


fyeeach of these laboratory types 


milatcated, 


b/ The maximum number of sections 


a AR oS ea FS = 3] 


Maximum 


on, 
Ay 


2.00 
50) 
SUG SE 
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Average 
Availability Aveta te 
hours/week weekly slack 
96.00 Oe 00 
Se 5 ON SO a5 9 
20) ON) A507 


serves only the course 


iMimeetusewent any Gr these 





inequality (15) is satisfied. During this time, an average 
paeeo> contact hours per week are required. | 

Even though inequality (15) is not satisfied 
for every week of the year, one should not immediately con- 
menage that Jf 15 infeasible to schedule the optimal number 
Meemerasses Of course 53. The schedule in Figure 3 shows that 
meet iree weeks where requirements exceed average availabii- 
ity occur when one class is completing the final week of 
the course and a new section iS convening the same week. The 
computations leading to inequality (15) were made assuming 
emeolstant average demand for instructor resources through- 
Stema course. In reality, the course syllabus will show 
Beans and Valleys in the demand for contact hours upon a 
Peaee@Gkiar Group Of instructors as the course prop¥esses. 
Pmeeroc OL AanStructors may therefore be required to teach less 
Miemeecne averdee number of contact hours during the first and 
Maes weeks Of a Course. If this 1S the case in this example, 
PiemimeoestLion Of Six CoOnvenings of course 3 for three weeks 
Of the year may not pose an intolerable hardship for the SINS 
Gemputer instructors, and thus the annual schedule may be 
Moipidercdtoasiplec with respect to this resource. 

If the average weekly contact hour load 
Spread throughout the year is considered excessive, the school 
TiMmtictrartvom taces thie Choice of Cither teachings fewer 
than the optimal number of convenings of the course or obtain- 
iMmesaaditioOnal instructors. In this eane the single course 


taught by the SINS Computer block is convened 11 times 
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oommarty, This figure represents the lower bound on the 
momper Of COnvenings Specified by BUPERS. If the present 
workload is excessive and no waiver of the lower bounds 
requirement can be obtained, then the strength of the SINS 
Computer block should be augmented. 

Wemoenenoti.o: the SINS Computer block is 
Meetinstructors whose total annual block contact hour capa- 
City was computed as 9,914 by applying equation (2) to data 
obtained from a questionnaire similar to Table I. From 
these figures an average individual contact hour capacity 
iMmecuire Of 901.27 hours per year (or 18.03 hours per-week) 1s 
Omeaned. thas fisure exceeds the norm of 756 contact hours 
Pemeanseructor obtained by applying equation (1). In order 
to Satisfy inequality (15), the block shouid have a capacit} 
moma truct an average of 198.28 contact hours per week. 
Merc ality, Nowever, this figure can be exceeded for a certain 
number of weeks per year without detriment to the mission 
of the block if, for the remainder of the year, weekly 
schedules permit enough time for lesson preparation and other 
duties so that teaching demands can be met. The amount by 
Vmemmenceyvalae or 198723 contact hours can be exceeded is a 
matter of judgment. Since only 3.28 average contact hours 
of slack per week are available when five convenings of 
course 3 per week are in progress, the school administration 
may well deem it advisable to augment the strength of the 
SINS Computer block--either by cross-training instructors 


Gmpaormehespeetaity, if feasible, or by requesting an 
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Poemeationm Of the instructor personnel allowance for this 
Specialty. | 
De tiesto sndividual contact hour capacity 

emul. 2/ hours per year per instructor, the addition of one 
ieee instructor would give the block a teaching capacity of 
Mimols Contact hours per year, or 216.3 contact hours per 
Merrow In this case, the addition of one man would still 
Meer satisty inequality (15) during the three weeks when six 
Meedeses Of tie SINS Technician course are in session. A 
eimeeative Slack," averaging 1/.7 hours per week, would occur. 
However, for the 47 weeks when five convenings are in pro- 
eress, an average slack of 21.3 hours exists which should 
Memonmple tO permit advance preparation for peak teaching 
Pets weer the morm Of 750 Coniact hours per year per instruc- 
Moe Or navie@ation Courses were used rather than the 901.27 
Pate obtLained from the questionnaire, we would find a 
Zeaminement £or 14 instructors rather than 12. 

et coerce insepuctors., Thais block also 
Miter uomilvecie SINS Technician Mark 2 course. For the 
PimceniCek>s OF tile yedr whem Six Convenings are "in house," 
micaitality (15) 15 not satisfied since 

oon ee wes 25. 2 > 229776, 

a oWieeiiiomineraieaverace weekly net deficit of 35.44 contact 
fom Ga mtie remaining 47 weeks when five convenings are 
in session, the average weekly contact hour requirement of 
221.00 results in an average weekly slack of 8.76 hours. 


imowemourecemay be esutitici1ent to permit advance preparation 
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memepeak workloads. The 12 men of this block have a total 
Sapacity O17 11,488 contact hours per year Recordin to 
wee trom the questionnaire. This results in a capacity 
of 957.3 contact hours per individual--well above the 
Peo hour BUPERS morm. Again, the addition of one instructor 
fPemtnis Dlock may be necessary (in accordance with the 
MiestbOnialre Capacity figure) in order to meet the require- 
tee co teach |]! sections of this course annually. 

(3) SINS Conversion Instructors. The SINS 
MemversiOn instructors block teaches only course 4, the SINS 
Peeivmician Mark I] Conversion course. The maximum number 
Memscecetlons im house is two for three weeks of the year; 
Merenvisce One Section of the course 1S in progress. When 
igemsectkiOns are in progress, constraint (15) is violated, 
Bijee an average Of J60 contact hours per week is required 
romebew only an average of 98.5 hours are available. For the 
momaimder Of the year, an average of 80 contact hours per 
week are required. The three weeks of overload occur when 
SiemscCectren 15 Undercsoinp its final week of training and a 
Temommseet@onmlsetakine 1tS £irSt week of the course. Since 
this course is scheduled at its lower bound of six convenings 
Peuweycat. tiiserequirement could be met by advance planning 
Moneecakstcaciime  )oads and reduction or suspension of col- 
Pororilmcdteres durine the three peak weeks. 

(eee oeNAVAIDS Instructors. This block teaches 
courses 5 and 6, NAVAIDS Technician (Maintenance) and NAVAIDS 


Technician (Conversion). Peak teaching loads occur when tne 
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Semeaule Calls for one section of course 5 and seven sections 
eee oursce 6 fo De in progress simultaneously. In this situa- 
mien inequality (15) 1s satisfied since 

Perrier so) (7) = 46,67 + 37.66 = 84.33 < 146.12, 
mimeme 460,12 represents the average number of contact hours 
memiable per week for the block. Hence, the schedule may 
Pemconsidered feasible with respect to this resource. 

Jal fomnstruccors. This block serves only 
course 6. When the maximum number of sections (7) is in 
meoeress, inequality (15) is satisfied. Here 

(oes) 7) = 46.41 < 78.58, 
where 78.68 is the average weekly contact hour availability. 

(6) BRN-3 Instructors. This block also teaches 
only course 6. For the 27 weeks when Seven sections of this 
eerie are Windergoings instruction, inequality (15) is vio- 
Haeed) Since 

reo) ja WAP 55e> 134.88, 
where 134.88 is the average weekly contact hour availapvility. 
When six classes are taught Simultaneously, the average 
Weekly Contact hour requirement is 121.64. The optimal 
Sumealenumber Of COnVvenines appearing on the schedule in 
Petites wisi 2.5, but the Specified lower bound for this 
course is only eight convenings per year. In this case, the 
Tomeomilay=avOlGsOVertaxing the resources of the BRN-3 
instructor block by reducing the number of course 6 convenings 
for the year. For example, if 12 classes are convened 


instead of 12.5, a schedule can be devised such that seven 
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sections will be in house simultaneously for only two weeks 
Seetie year and Six will be in sessicn for the remaining 
48 weeks. For such a schedule, sufficient slack exists on 
the average throughout the year to meet the peak workload. 
Oem Oece Conversion) /Mark XII Instructors. This 
iMeeek Serves Courses 5 and 6. the heaviest teaching load 
for this block occurs when one convening of course 5 and 
Seven classes of course 6 are in session. When this pattern 
Meemrs, ineduality (15) is satisfied since 
Comore 2.09)(7) = 11.67 + 18.83 = 30.50 < 78.68. 
Cea Type Il Instructors. This block serves 
courses 7 and 8--two curricula for NAVDAC Mark 2 technicians. 
The heaviest teaching load for the block occurs when two 
Seswrons--One, Ot Cachl COUrSe€--are 1n progress simultaneously. 
imeretiese circumstances inequality (15) 1s satisfied since 
Mmemaverace weekly contact hour requirement of 15.34 is less 
Mme tne average weekly avallability of 22.02 contact hours. 
(9) NAVDAC (SDC), NAVDAC (General and NCC 
Instructors. These blocks serve courses 7 and 8. An analysis 
Gmetecaciwine. load requirements for these three blocks shows 
that for the 36 weeks of the year that two sections (one of 
each course) are in progress simultaneously, causing the 
average weekly contact hour requirements to exceed the average 
waa yeovecriic results for this pattern are shown 


Pieaaple XIII. 
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TABLE XIII. AVERAGE WEEKLY CONTACT HOUR REQUIREMENTS 
AND AVA IERBEETTTES FOR PEAK LOADS: NAVDAC (SDC), 
NAVDAC (GENERAL), AND NCC INSTRUCTORS 


9 Average 

ny Wee aly 
Block Men pie ceene er 45 oF Stack 
NAVDAC (SDC) 3 SIE SONGOT 72-159 660.86. -5.29 
NAVDAC (Gen.) ‘5 Wem yess) 95.76 281.30 -14.36 
NCC 2 In? I 24.78 °22,02 -2,26 


Peeemotiel megative Slack exists for these three blocks, the 
Pwenertwadocs totyexceed three contact hours per instructor 
Memeeweek £Or Patterns where two courses are in progress 
fmemertaneously. However, to ascertain if these negative 
Mere Orewalmost 75% of the vear are acceptable, the work- 
Moacge capacities of the individual instructors should be 
ecamined, 
ee tote Riles for Scheduling Convenine Dates 

iimcouMNilanywtinese tests for feasibility of ar 
apnea wOptimal Comnvenings schedule for the s:x courses of 
Oroup Ihree show that ample laboratory resources exist to 
eer ecie demands of @ll patterns of the schedule. However, 
Boneccmerdrmo, the bNOCkS Of instructors, peak periods 
Sccurrea whem the average number of contact hours available 
Pm ieeretiarwblOGk Of instructors fell short of average 
meekly requirements. 

In order to make a determination of the feasi- 


bility of the entire schedule in the face of peak demands, 


oY, 





eeoecetsion Maker Should first take note of the number of 
weeks per year that inequality (15) is not satisfied and the 
amount of the average weekly deficit in contact hours. If 
Mrese Quantities are considered small enough to preclude the 
@yertaxing of a block of instructors with an excessive con- 
@eeeemour load for a substantial part of the year then the 
fPemeaule should be adjudged feasible. 

If, however, a balanced annual convenings 
Zememmbe cannot be developed to preclude an excessive average 
meekly contact hour load for a substantial part of the year, 
joe decision maker must either obtain additional instructors 
Pomme attected block or reduce the annual number of con- 
rrr oc Or One or more of the courses taught by the block. 
Momine NunNber Of COnvenings must be reduced, the following 
Pnomimey rules may did the decision make in determining the 
Sraer in which reductions should be made: 

(E) Determine which courses taught by the block 
ame Gurrently scheduled above the number of convenings 
wecetricdspy higher authority. The course whose scheduled 
Mime twOtnNconvenimes exceeds its lower bound by the greatest 
Mime r tie tins candidate for reduction. 

(ene omtte Tesults in the previous step, the 
fetdrive Mtlitary worth of the courses converned should be 
tomccod.,  Apmmopriate ranking criteria may be: 

(ah OLtlecer courses take precedence over 


embES ted “Courses ; 
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(by sceonversion courses take precedence ever 
imitial courses. 
The course with the lowest index of military worth 
meuid then be the first to be reduced. 

(SyeAtter determining the order in which the 
mimper Ot Convenings Should be reduced, remove one convening 
mametiie tinrst Course in this ordering and rearrange the annual 
Semedaule accordingly. If the revised schedule still results 
in prolonged peak demands above resource capacity, make 
Mieenen reductions and revisions, in the order set forth by 
fmems (1) to (2); until a schedule with acceptable peak 
@emands emerges, or else the number of convenings of all 
@omrces 21S reduced to the lower bound values. 

Ce wierevTSine = tiewannual Schedule, ali. courses 
wiemniena resource are reduced to their lower bounds and 
Mmiemneak demands on that resource are considered excessive 
eer a 10ne period of time, then the following actions may 
be appropriate: 

(iere-cVvrliate course content requirements in 
terms of lecture and lab hours with respect to this resource; 

(b) re-examine workload data for instructors 
feomesccttatneti tie annual contact hour availability of a 
bugcn canbe Incijedased by reducing collateral duty require- 
femies Ol ~.eyisine preparation standards; 

(evmemanster additional personnel into those 
ime muGtoreml@cks with Substantial average contect hour 


GeLtcits; 
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(d) request a reduction in annual lower bound 


Tequirements for the course(s) concerned as a last resort. 


eZ 


re 





IV. DISCUSSION AND EXTENSIONS 


A. PARAMETRIC STUDIES 

Pimento tie principal output of the model of 
@mepeer Il, 1.¢€., an optimal number of convenings of each 
Gea Specified set of courses over a given time period, 
other information of a more analytic nature is available 
from the linear programming techniques. This information 
provides insight into the sensitivity of the model to changes 
imeeeesOurce Utilization and constraints. By use of para- 
Metric Studies, which can be easily done with the Mathemati- 
free rosramming System (MPS), it 1S possible to determine the 
immieenOt COUrSe COMVenines per ycar which cen be obtained by 
Maryine the value Of a given constraint with all other con- 
Seraincs held constant. 

In the Navigation Division example, the dual activity 
walues Obtained by solving the LP represent the number of 
faominonale course Convenines which can be obtained by relax- 
Miemtteeacsc@clatea Constraint by one unit. In general, the 
Gemisactivitcy indicates the marginal rate of change in the 
objective function which can be obtained if a small change in 
PeQct@emelGitinGh a CONStraint 1S considered. Table XIV 
Jists the Constraints with non-zero dual activity values 
which are ovtained from the solution of the annual convenings 


model. The negative values of the dual activity for the NTS 


eS 





Lab Type and the Navigation Officer Instructors Block 
mraicate that a higher value of the objective function will 
result if the constraint is relaxed. For example, the 
Objective function could be increased by 0.023 convenings 

per year if the availability of the NT3 lab type is increased 
Peaeone hour per year. Similarly, a positive value of the 
mmaeeeactivity indicates that the objective function value 
will be reduced if the constraint 1S increased by one unit. 
For example, from Table XIV, we would find that raising the 
lower bound of the annual convenings of course 3 by one con- 
mone Will result in the reduction of the objective function 
Marue by 5.275 convenings per year (all other constraints 


nemd constant). 


TABLE XIV. CONSTRAINTS WITH NON-ZERO DUAL 
remy ny a Ay NUAL MODEL ) 


Constraint Name Constraint Value Dual Activity 
Lab Type NT3 4800 hr/yr = Or 25 
Mavigation Officer - 

Tats eS SOP 5 On 005 


Lower Bound on 
eonvenings of course 3 11 classes/yr Sa27 5 
foo elechnician, Mark 2) 


Lower Bound on 

Gonvenings of Course 4 
(SINS Technician, Mark 2, 
Conversion) 


6 classes/yr Sou 


hes, ec0provadesma routine called PARARHS to perform 
parametric programming on any of the constraint values. 


Parametric studies using PARARHS were made of the RHS 
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Poster aiiesmlisted im Table XiV¥V. The results of these para- 
femme Studies are shown in Figures 4 through 7. 
Piemmemomililistrates the results of varying the annual 
@ealabaility of Lab Type NT3, in terms of changes in the 
MmncwOLetivc QNoyJeCcttve function and the number of convenings 
Meepeoulrses 5, 4, 5 and 6. Originally, Lab Type NT3 had an 
availability of 4800 hours per year. From the solution of 
MremLr model we found that the school had a capacity to 
memvene 49)! courses of all types annually, including 11.0, 
eo. amd 12.5 conyvenings of courses 3, 4, 5 and 6 
jmeemectively. Using PARARHS, we found that the dual activ- 
mamevalve Ob -U0.025 represented the incremental number of 
annual convenings of all courses which could be obtained by 
Peete value wot the NIS constraint by one Unit within 
Etemranee of 4600 to 6578 hours of availability per year. 
Perowerould nOUns per year, no feasible solution of the LP 
Sereuse ent 4000 hours of availability, the objective function 
iiemaevaine of: 44°56 convenings per year, while courses 3, 
ee oor couka be convened 11, 6, 53 and 8 times per year 
Pea eG@rmveclve. “sSeavallabitity of the NIS3 Lab Type was in- 
ition cCmEOlMimasbincar Increase in the value of the 
Peete mitnertlon until the figure of 65/78 hours per year 
cae awmer Eatits point, the objective function had 
meaeciederes maximum Obtainable value of 86.7 convenings per 
year, while the maximum attainable number of convenings for 
ememindividual courses served by se lal type was ti.1, 6:8, 


Prone, oetOorecourses 5, 4, 5 and 6 respectively. 
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hee iimeeroretation May De given to Figures 5, 6 and 
7. The four constraints illustrated herein were the most 
Popieapme tO Parametric Studies of all the constraints in 
th: Navigation Division example, since all other constraints 


MacaeezerOo Or negligible values of the dual activity at optimum. 


pee FLUCTUATIONS IN STUDENT INPUT 

The solution to the annual convenings model will indicate 
how many sections of each course can be convened at optimum: 
meowever, this solution does not take into account fluctua- 
Meemoein Stucent availability for entry into the classes 
MimOnMechnOolnetne year. these fluctuations in student input 
Meee tne 1eSuit of a number of random variables such as the 
See urent rate of each type of trainee, and the dronout 
Paap oredursoree Schools. Deterministic factors, such 
Pome tecmocncdule Of Courses attended by the trainees prior 
Memeecineassienment to the Class B school, also cause fluctu- 
Semone aiestudent jodding. Ihéeére 1s a need for further re- 
Bipenent of the model of Chapter II to take specific account 
eerthnese fluctuations, 

An expected value of the number of students trained per 
Meatelieanolvenecourse could be estimated as follows: 

1. Review historical data on the annual number of trainees 
ieee mGOUNSc lI Past years, and compare these figures 
lott node twOMechasSsS Capacitv and the number of conven- 
ings that actually occurred annually during the period under 


nevi womifeoeTatrorwot trainee entrants to the sin of class 


77 





Objectives) Umecwon | /alemicr 
(Number of Convenings: 


All Courses) 


70 30 
Z 
= 
fm 4 
= Yn, 
60 = SYA 20 
~] co £2 
oc > 
- SES 
< ag 
: a 
50 eS VE 10 
Counmse 1 
40 
0 1000 2000 3000 4000 5000 6000 £7000 
ComractenOurs myvailable ner ‘oar 
Rigute oss Panametric Study of Varying the Annual 


Comteaeteiour Avarlability of the Navigation 
Orereci wimstrmctors (POSEIDON) 


78 


of convenings/year, 


individual courses 


No. 





80 


70 


All Courses) 





REGION 


60 


ObVeCLl yer run cium omuny auiic 
(Number of Convenings 
INFEASIBLE 


Loe ee ee ee ee 
SU a 6 7 g Paw 1 12 


Peqitcimninner O11 Colirse Convenings per Year 


DPitiGcmOnm—idbametrne otudy of Varying the Lower 
Bounds Constraint on the Annual Number of Convenings 


Ofer NS beecnnician Mark 2 Course 


79 





70 


All Courses) 


60 


50 


Fae 
s) 
b— 
© 
Ly 
ad 
aa: 
—] 
FQ 
ey 
Y) 
<—f 
a: 
pL, 
Pra 
-—{ 


Objecrry ce seule G1Omey auc 
(Number of Convenings: 


40 | ener 
0 I 2 3 4 5 6 





Required Number of Course Convenings per Year 


Zico abramctnic Study Of Varying the Lower Bounds 
Constraint on the Annual Number of Conveninegs of the SINS 


Technician Mark 2 Course (Conversion) 


80 





@iecietes tor a year will yield a percentage of class capacity 
ieleled , 

2. Multiply the optimal annual number of convenings of 
the course by the product of class capacity and expected 
Mmemme@entage Of Class Capacity filled to obtain the expected 
meer Or trainees entering the particular course annually. 

tm_tomEceeomeZcaminat am anitial value of ‘percentage 
@meclass Capacity filled"’ may depend on other factors besides 
Pemeenistory. drends in enlistment rates and reenlistment 
fates, as well as dropout rates from predecessor training 
schools, should be considered. In order to forecast seasonal 
ferret uons 4m percentages Of Class capacity filled, it is 
necessary to obtain historical and trend data on a seasonal 
Dasis. Using such data, seasonal adjus@®ments may oe applied 
MomtmonecxXDCCtLCad percentage of class capacities filled for 
@baoses commencing at different times of the year when a 
scheduie based on the annual convenings optimal model is 


used as a planning tool. 


Pec ene INPUT-OUTPUT ANALYSIS 

This study has focused upon finding a methodology to 
maximize the number of convenings of a set of courses a 
ete me medentevouGver ad. civem period of time. The princi- 
PUMeotstnatntsS —comsidenead im the formulation of the model 
PM ememencwayvallabDi@ility of iImStructor resources, laboratory 
resources of various types, and classrcoms. Other constraints 


may also have a bearing on this problem. For e:ample, the 
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number of administrative, supervisory and maintenance person- 
meoumassiowed directly to the training department MOM mmo 1 de 
Pumper t tO inStruction will need to be varied with changes 
mumerie Level of Student enrollments required during a given 
Meured Of time. Further, large variations in student loading 
Tomeleastect the level of the various Supporting activities 
memomerout the school which are required for different sizes 
Seeestuaent bodies. Drastic increases in the number of 
feudents attending a training school will require the pro- 
feerorn of additional berthing, dining, administrative, and 
@meereattonal facilities on the base, as well as increases 
meee amount Of laboratory facilities and the number of 

MP ruetoOrs required to support an increased course load. 
Mimreteriimite the required level of resources of aii types 
towsUpport varying numbers of students, an economic input- 
CMepueemoace! Of the entire school Seems more appropriate. 
Mimebensuch models haye been prepared for institutions of 
Mmbeiete learning. €.e., |Ref. 1], it appears that no such 
studies have been made of Navy enlisted training schools such 


as GMS Dam Neck. 


Pee leche SCHEDULING PROCEDURES 

This study presented a method to schedule an optimal number 
Ofcourse convenings, with the optima obtained from an LP 
model. This scheduling procedure considered only the gross 
Redeem amOmmrme =GOUTSeS, Namely the specified course 


Timi anawtiveenmunber Of Instructor contact hoirs and 
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iab@wmeery Gers required in €ach phase of a given course, 
The sequencing of individual topics within a phase and the 
meauential relationships among the various phases comprising 
meen course are not explicitly considered in the optimizing 
model. Hence, the model as given should be refined to take 
account of any Sequencing requirements for topics and phases 
See instruction. 

Procedures were proposed in Chapter III for developing 
an annual schedule based on the annual convenings linear 
programming model, and for testing such a schedule for 
Peomoulity.,  !hese procedures could se modified to develop 
ameecnmual convenings schedule based on the actual sequences 
Sueeeonles prescribed by course syllabi. Then this schedule 
could be tested for feasibility on a daily basis, vv deveéiap- 
Mite smetiod, Similar to that of Chapter III, for determining 
if average daily resource capacities could accommodate 


average daily resource demands, 


eee OL UENG INtERFERENCE IN LABORATORY SCHEDULING 

Although sufficient laboratory space and equipment may be 
available to permit the convening of a specified number of 
Poeccomatea scoot during a Sivyen time period, some inter- 
ference between diverse classes using the same laboratory 
MOONS does OC CUT . 

[emit mechools = !aboratories provide complete operating 
systems, with all of their associated equipments, for the 


POSEIDON and POLARIS weapons systems. Actual s! ipboard 





equipment contigurations are duplicated as much as possible. 
Pageard diwooabN, personne! of different ratings operate and 
Memmtcail diverse Dut aSsociated components in the same com- 
Paeement, However, the same configuration in a single room 
Mmomaetraining facility may result in a Babei of confusion 
when two or more classes are undergoing instruction on 
@mrrerent types of equipment simultaneously. The LP model 
of this study did not include this interference problem. 

It appears likely that any method which reduces inter- 
mieomee would come atl the price of reducing the optimal 
mumber of the affected courses that could be convened during 
meen Ine model presented in this study dealt with labora- 
ZiPMeyoeoelcuaconstraimt, ‘types’ meaning rooms with identi- 
espe s dt couiomentS anstalled therein. A finer mcaswrye 
Gememes availability of laboratory resources could be obtained 
meeiiventoOrying the installed equipments in the laboratories 
and computing the availability of each equipment over a speci- 
fied time period. Similarly, for the same time period, the 
Requirements fOr one Convening of each course could be ob- 
Eimedime terms Of holirs Of Utilization of each type of 
haibe@maeonryecauipment. The laboratory constraints could then 
be rewritten for the basic model in terms of required versus 


available equipment hours for each category. 


Pec Ob wooo! CAPACITY 
Giese noomeecpacity 1s one of the constraints that should 


be taken into account in using the annual conve: ings model 
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of Chapter II. Although this constraint was not binding 

fore tire example presented in this study, we noted that, even 
Peremeno shortage of Classrooms 1S likely, a course cannot 

be scheduled in a room with inadequate seating capacity. 

On the other hand, it seems logical to assess a penalty for 
Semecduling 1t im a room too large if the school administra- 
mmomedesires tO minimize idle space. Thus, in preparing a 
detailed scheduling model for the school, one could construct 
@eotemultiplication factors to reflect quantitatively these 
Meebuzation requirements. An illustration of these ideas 
meeonowiy im labile XiV¥. An entry of 1.0 in this table would 
indicate that the appropriate sized classroom has been 

Meee eae tOndspiven Section. The entries of 1.2 and 1.5 
PourdmeindieGatestiat a penalty has been assessed ior assigning 
ageuclatively small section to too large a classroom. A 
Memalty Of infinity would positively preclude the assignment 
G@eetoo larce a section to a small classroom. A similar table 
PorldmebecwGonstructcea to preclude or reduce interference among 
a eelotasticiie a particular laboratory room. Reference 6 
meoelcsecetiis problem in detail. 


TAB IE XN. C@aeooelTeEICATION FACTORS TO ACHIEVE 
PePiCie Nie CLASSROOM UTILIZATION 


Coumse, (Section) Classroom Size 
inn? “een 5 Rank 
Size 10 11-20 21-30 Canacie, 
fe ( < 10 students) 1.0 ere ie 
(11-20 students) co iesG ps! 1 
3. (21-30 students) 00 co Ie 
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V. SUMMARY AND CONCLUSION 


This study addressed the problem of obtaining a maximum 
flow of student sections through a training school, subject 
memvanrous resource Constraints. fhe problem was approached 
gameewO phases: (1) maximizing the total number of convenings 
Seemeourses taupht by the school annually; and (2) constructing 
aebalanced amnual schedule of class convening dates from the 
moults Of the first phase. 

A linear programming model was developed for the Phase I 
eeorkem. ine principal constraints were identified and 
expressed as follows: 

Meme ella eTcoulrememts ror eCadeh course in terms of 
Mmiemnumber Of amStructor-Student contact hours and laboratory 
Memos required for one convening; 

(2) amstructor contact hours available annually (by type); 

(oelabemacony Nowrs available annually {by type); 

(4) classroom hours available annually (by type); 

feet eouilaeicnuss tor a Specirtied number of graduating 
elasses over time expressed as a lower bound on the number of 
SoMveimecmO1  Cach COUrSe per year. 

aac eOnrImalssolutiem to the Phase I problem, a 
procedure for scheduling class convening dates for these 
optimal numbers was proposed. This procedure attempts to 


Daten emamecaiamecaner: mcarly constant demand for resources 
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Siaommauuetne year. A heuristic method for testing the 
memedule £Or feasibility has been presented nen Shows a 
Pemedule to be feasible when the average number of classes 
feeebeastor by that schedule can be in progress without over- 
Pomme avaliable resources at any time. In the event that 
convening the optimal number cf classes results in unaccep- 
fapivenren demands for resources, priority rules are suggested 
Memeciscure that the most essential classes are given first 


MPememderatton im the scheduling process. 
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= iemeotw ene sin Olle year, This model incorporates resource con- 
Straints, Course Content requirements, and the requirement to 
graduate a specified number of trainees over time. In the second 
phase, criteria were developed to sequence the Phase I optimal 
MiiietmereormGOliveniImes O: Gach Course into an annual schedule. A 
iemalstlecmaeproach Was presented to test such a schedule for 
feasibility. 
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